package leetcode;

import org.junit.Test;

/**
 * @author cino
 * justCode
 */
public class leetcode121 {

    @Test
    public void test(){
        int[] prices = {3,10,2,7,3,10};
        System.out.println(maxProfit(prices));
    }

    public int maxProfit(int[] prices){
        // 最低价 （默认索引0的值）
        int minPrice = prices[0];
        // 滑动值，当前最大利润值
        int hdPrice = 0;
        for (int i=1;i<prices.length;i++){
            //如果有比当前最小值小的 替换掉最小值
            if (prices[i]<minPrice){
                minPrice = prices[i];
            }

            //获取每一天 卖出可获得的最高利润
            int price = prices[i] - minPrice;
            if (hdPrice < price){
                hdPrice = price;
            }
        }
        return hdPrice;
    }
}
